THE DIMENSION OF SOME AFFINE DELIGNE-LUSZTIG VARIETIES 



EVA VIEHMANN 



Abstract. We prove Rapoport's dimension conjecture for affine Deligne-Lusztig varieties 
for GLh and superbasic b. From this case the general dimension formula for affine Deligne- 
Lusztig varieties for special maximal compact subgroups of split groups follows, as was shown 
in a recent paper by Gortz, Haines, Kottwitz, and Reuman. 



1. Introduction 

Let k be a finite field with q — p r elements and let k be an algebraic closure. Let F = k((t)) 
and let L = k((t)). Let Of and Ol be the valuation rings. We denote by a : x i— > x q the 
Frobenius of k over k and also of L over F. 

Let G be a split connected reductive group over k. Let A be a split maximal torus of G and 
W the Weyl group of A in G. For /i G X*{A) let fr* be the image of t G G m (F) under the 
homomorphism /i : G m — > A. Let B be a Borel subgroup of G containing A. We write /Ltdom 
for the dominant element in the orbit of [i G X* (A) under the Weyl group of A in G. 

We recall the definitions of affine Deligne-Lusztig varieties from |Ralj . GHKR . Let K — 
G{Ol) and let X = G{L)/K be the affine Grassmannian. The Cartan decomposition shows 
that G(L) is the disjoint union of the sets Kt^K where /i G X*(A) is a dominant coweight. For 
an element b G G(L) and dominant /i G X*(A), the affine Deligne-Lusztig variety X^{b) is the 
locally closed reduced /c-subscheme of X defined by 

X,(b)(k) = {g G G(L)/K | g^baig) G K#>K}. 

Left multiplication by g G G(L) induces an isomorphism between X^(b) and X^(gba(g)^ 1 ). 
Thus the isomorphism class of the affine Deligne-Lusztig variety only depends on the er-conjugacy 
class of b. 

There is an algebraic group over F associated to G and b whose i?-valued points (for any 
F-algebra R) are given by 

J{R) = {g G G(R ® F L) | g^baig) = b}. 

There is a canonical J(F)-action on X^(b). 

Let p be the half-sum of the positive roots of G. By rk^ we denote the dimension of a 
maximal F-split subtorus. Let defc(&) = rkpG — rkpj. Let v G X*(A)q be the Newton point 
of b, compare |K1| . For nonempty affine Deligne-Lusztig varieties the dimension is given by the 
following formula. Note that there is a simple criterion by Kottwitz and Rapoport (see KR ) 
to decide whether an affine Deligne-Lusztig variety is nonempty. 



Theorem 1.1. Assume that X^(b) is nonempty. Then 
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dim(X /1 (6)) = (p,/x- I /)--def G (6). 



Rapoport conjectured this in Ra2 , Conjecture 5.10 in a different form. For the reformulation 
compare |K2| . In |Re2| . Reuman verifies the formula for some small groups and 6 = 1. For 
G = GL n , minuscule fi and over Q p rather than over a function field, the Deligne-Lusztig 
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varieties have an interpretation as reduced subschemes of moduli spaces of p-divisible groups. 
In this case, the corresponding dimension formula is shown by de Jong and Oort (see |JOp 
if ba is superbasic and in [V] for general ba. In GHKR, 2.15, Gortz, Haines, Kottwitz, and 
Reuman prove Theorem 11.11 for all b £ A(L). They also show in 5.8 that if there is a Levi 
subgroup M of G such that b £ M(L) is basic in M and if the formula is true for M, b and 
Hm in a certain subset of the set of all M-dominant coweights, then it is also true for (G, b, //). 
Thus it is enough to consider superbasic elements b, that is elements for which no er-conjugate 
is contained in a proper Levi subgroup of G. They show in 5.9 that it is enough to consider 
the case that G = GLh for some h and that b is basic with m — w t (det(6)) prime to h. In this 
paper we prove Theorem 1 1.1 1 for this remaining case. 

The strategy of the proof is as follows: We associate to the elements of X^ib) discrete in- 
variants which we call extended semi-modules. This induces a decomposition of each connected 
component of X^(b) into finitely many locally closed subschemes. Their dimensions can be 
written as a combinatorial expression which only depends on the extended semi-module. By 
estimating these expressions we obtain the desired dimension formula. 

For minuscule /x, and over Q p , the group J(Q P ) acts transitively on the set of irreducible 
components of X^(b). As an application of the proof we show that for non- minuscule /z, the 
action of J(F) on this set may have more than one orbit. 

Acknowledgements. I am grateful to M. Rapoport for his encouragement and helpful comments. 
I thank R. Kottwitz and Ngo B.-C. for their interest in my work. This work was completed 
during a stay at the Universite Paris-Sud at Orsay which was supported by a fellowship within 
the Postdoc-Program of the German Academic Exchange Service (DAAD). I want to thank the 
Universite Paris-Sud for its hospitality. 

2. Notation and conventions 

From now on we use the following notation: Let G — GLh and let A be the diagonal 
torus. Let B be the Borel subgroup of lower triangular matrices. For fj,, // £ X*(A)q we 
say that fj, ^ // if // — /i is a non-negative linear combination of positive coroots. As we 
may identify X*(A)q with Q , this induces a partial ordering on the latter set. An element 
[i = (/ii, . . . , fih) S X*(A) = 1 h is dominant if /ii < • • • < fih- 

Let N = L h and let Mq C N be the lattice generated by the standard basis eo, . . . , e-h-i- 
Then K = GLh{OL) = Stab(Afo) and g i— > gMo defines a bijection 

(2.1) Xf,{b)(k) S {M C N lattice | inv(M, ba{M)) = f}. 

We define the volume of M = gMo £ X^(b) to be vt(det(g)). 

We assume b to be superbasic. The Newton point v £ X*(A)q = Q h of b is then of the form 
" = (l'''-)T) e ^ with (m, h) = 1. For ieZ define a by a + h = ta. We choose b to be 
the representative of its er-conjugacy class that maps ej to ei +m for all i. For superbasic b, the 
condition that the affine Deligne-Lusztig variety is nonempty, namely v ^ fi, is equivalent to 
^2 fj,i = m. From now on we assume this. 

For each central a £ X se (A) there is the trivial isomorphism 

X^b) -» X^ +a (t a b). 

We may therefore assume that all ^ are nonnegative. For the lattices in 1)2. l[l . this implies that 
ba(M) C M. 

In the following we will abbreviate the right hand side of the dimension formula for A M (&) 
by d(b,fi). 

The set of connected components of X is isomorphic to Z, an isomorphism is given by 
mapping g £ GLh(L) to v t {det(g)). Let X^(b) 1 be the intersection of the affine Deligne-Lusztig 
variety with the z-th connected component of X. Let n £ GLh(L) with ir(ei) = ej+i for all 
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i € Z. Then 7r commutes with ba, and defines isomorphisms X^ib) 1 — » X M (6) l+1 for all i. Thus 
it is enough to determine the dimension of X^(b)°. 

For superbasic 6, an element of J(F) is determined by its value at eo. More precisely, J(F) 
is the multiplicative subgroup of a central simple algebra over F. Hence defc(&) = h — 1. If 
Ut(det(g)) = j for some 5 S J(F), then g induces isomorphisms between X^ipY and 
for all j. On ^(6)°, we have an action of {g G J(F) \ v t (det(g)) = 0} = J(F) n Stab(M ). 

Remark 2.1. To a vector ^ = (ipi) G we associate the polygon in R 2 that is the graph of 
the piecewise linear continuous function / : [0, h] — ► M with /(0) = and slope ipi on [i — 
One can easily see that d(b, fi) is equal to the number of lattice points below the polygon 
corresponding to v and (strictly) above the polygon corresponding to fi. 

3. Extended semi-modules 

In this section we describe the combinatorial invariants which are used to decompose X^(6) . 

Definition 3.1. (1) Let m and ft be coprime positive integers. A semi-module for m, ft. is 
a subset A c Z that is bounded below and satisfies m + A C A and ft + A c A. Let 
S = A \ (ft, + j4). The semi-module is called normalized if XlaeB a = ft ^ 2 ~ 1 ^ . 
(2) Let v = (f, . . . ,f) E Q\ Let fi' = (fi[, ■ ■ ■ , fi' h ) £ N' 1 not necessarily dominant with 
^ A 4 '- ^ semi-module A for m, ft is 0/ ij/pe // if the following condition holds: Let 
60 = min{6 G B} and let inductively 6^ = bi-\ + m — /i^ft, G Z for i = 1, . . . , ft. Then 
b = bh and {bi \ i = Q, . . . , h — 1} = B. 

Remark 3.2. Semi-modules are also used by de Jong and Oort in |JO| to define a stratification 
of a moduli space of p-divisible groups whose rational Dicudonne modules are simple of slope 
In this case y, is minuscule, and they use semi-modules for to, ft — m to decompose the 
moduli space. 

Lemma 3.3. If A is a semi-module, then its translate — ^ a ^ B - + + A is the unique 
normalized translate of A. It is called the normalization of A. There is a bijection between the 
set of normalized semi-modules for m, h and the set of possible types fj/ G N h with v < [il . 

Proof. For the first assertion one only has to notice that the fact that the ft elements of B are 
incongruent modulo h implies that X^aes a — hl - h ~ 1 ^ is divisible by h. For the second assertion 
let A be a normalized semi-module, let bo = min{a G B} and let inductively bi = +m — fx^h 
where (if is maximal with bi G A. Then bh = bo and {bi | i = 0, . . . , ft, — 1} = B. From 60 < bi 
for io = 1, . . . , h — 1 we obtain X) -=i( m — Mi' 1 ) > for all io < h. Similarly, bo = bh implies 
SiLi Mi = m - This shows v -< //. As m + A C i, the are nonnegative. Given // as above, 
the corresponding normalized semi-module A can be constructed as follows: Let bo — 0, and 
inductively bi = +m — ^ft,. Then A is the normalization of {bi + ah | a £ N, < i < ft}. □ 

Definition 3.4. Let m and ft, be as before and let fi = (/ij) G N^ 1 be dominant with J^/ij = to. 
An extended semi-module (A, if) for is a normalized semi-module ^4 for m, ft together with a 
function 99 : Z — > N U {—00} with the following properties: 

(1) (f(a) = —00 if and only if a £ A. 

(2) ip(a + ft) > p(a) + 1 for all a. 

(3) (y?(a) < max{n | a + m — nh G A} for all a G A. If 6 G A for all b > a, then the two 
sides are equal. 

(4) There is a decomposition of A into a disjoint union of sequences a}-, ■ ■ ■ , ctj with j G N 
and the following properties: 

(a) p(4+i) = + 1 

(b) If c/?(a' + ft) = (p(a l j) + 1, then aj +1 = + ft. Otherwise a'- +1 > aj- + ft. 
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(c) The /i-tuple (cp(a )) is a permutation of fi. 
An extended semi-module such that equality holds in (3) for all a 6 A is called cyclic. 

Let A be a normalized semi- module for to, /j and let p! be its type. Let fi = /i dom - Let ip be 
such that (1) holds and that we have equality in (3) for all a E A. Then in (2) the two sides 
are also equal for all a G A. A decomposition of A as in (4) is given by putting all elements 
into one sequence that are congruent modulo h. Hence (A, p) is a cyclic extended semi-module 
for jti, called the cyclic extended semi-module associated to A. 

Example 3.5. We give an explicit example of a non-cyclic extended semimodule for to = 4, 
h = 5, and fi — (0, 0, 0, 2, 2). Let A be the normalized semi-module of type (0, 0, 1, 2, 1). Then 
B = A\(5 + A) consists of —2, — 1, 2, 5, and 6. Let <p(— 1) = and ip{a) = max{ii | a + m — nh G 
^4} if a G A \ {—1}. See also Figure ^ that shows elements of A marked by crosses and the 
corresponding values of p. A decomposition of A is given as follows: Three sequences are given 
by the elements of A congruent to —2, 2, and 5 modulo 5, respectively. The forth sequence is 
given by all elements congruent to 4 modulo 5 and greater than — 1. The last sequence consists 
of the remaining elements —1 and 6, 11, 16, .... 

a -3 -2 -1 1 2 3 4 5 6 

XX • • x x x x x x x • • • 

p(a) ■■■ -oo -oo-oo 1 2 2 1 1 2 •■■ 

Figure 1. A non-cyclic extended semi- module 

Lemma 3.6. If (A, tp) is an extended semi-module for (i, and if is the type of A, then 
Mdom — I 1 - V A*dom = t 1 ' then (A, tp) is a cyclic extended semi-module. 

Proof. Let (A,<po) be the cyclic extended semi-module associated to A. Let 

{xi, . . . , x n } = {a G A | <p(a + h) > p(a) + 1} 

with Xi > Xi+i for all i. For i G {1, . . . , n) let 

{-oo if a A 

p(a) if a > Xi 

ifi(a + h) — 1 else. 

We show that (A, (pi) is an extended semi- module for some \i l with fJ^ m ^ Mdom anc ^ Mdom ^ 
A'dom f° r all i > 1. As (p n = cp, it then follows that /i dom ^ Mdom = with equality if and only 
if n = 0, that is if </? is cyclic. 

The decomposition of (A,pi) is defined as follows: For a < x i: the successor of a is a + 
h. Otherwise it is the successor from the decomposition of (A,p). From the properties of 
the decompositions for (po and p one deduces that the decomposition satisfies the required 
properties. Let n, > be maximal with Xi — nih G A and let a, = <p(xi + h) — 1 — ^(xj) > 0. 
Thus pi is obtained from pi-\ by subtracting on from the values at 

From fi % we obtain // by replacing the two entries tpi-\{Xi — nih) — tpi-i(xi) — nt and 
(pi-\(xi) — oti + 1 (which is the value of y> of the successor of Xi in the sequence corresponding 
to (pi) by ipi-i(xi) - on - m and p i ^i(x l ) + 1. As 

Vi-i(xi) - n i; y?i_!(xi) -a, + l£ - oti- ^i, ^i-i(xi) + 1): 

we have /ijj^, r< ^ dom and ^ /4 om . □ 

Corollary 3.7. J/ zs minuscule, then all extended semi-modules for fi are cyclic. 
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Proof. Let (A, ip) be such an extended semi-module. Let \i! be the type of A. Then p.' dom ^ /x, 
thus Mjom = M- Hence the assertion follows from the preceding lemma. □ 

Lemma 3.8. There are only finitely many extended semi-modules (A, ip) for each fi. 

Proof. Let // be the type of the semi-module A. As ^' dom ^ M, there are only finitely many 
possible types and corresponding normalized semi-modules. For fixed A, the third condition for 
extended semi-modules determines all but finitely many values of ip. For the remaining values 
we have < <p(a) < max{n a + m — nh G A}. Thus for each A there are only finitely many 
possible functions ip such that (A, tp) is an extended semi-module for /i. □ 

4. The decomposition of the affine Deligne-Lusztig variety 

Let M G Xfj,(b) be a lattice in N. In this section we associate to M an extended semi- 
module for \i. This leads to a paving of X^(b)° by finitely many locally closed subschemes. For 
minuscule /i, this decomposition of the set of lattices is the same as the one constructed by de 
Jong and Oort in |.TQ1 . compare also [33, Section 5.1. 

Let m and h be as in Sectional Let v G N and recall that tet — ei+h- Then we can write 
v = a i e i w hh a.i G k and an = for small i. Let 

I:N\{0} -> Z 

V i — * min{i | ci!j ^ 0}. 

For a lattice M G X M (6)° we consider the set 

A = A(M) = {/(«) | « G M \ {0}}. 

Then A(M) is bounded below and h + A(M) C A(M). As bo-(M) G M, we have m + A(M) C 
A(M), thus A(M) is a semi- module for m, /i. We have 

vol(M) =| N \ (A n N) | - | A \ (N n A) |= 0. 

This implies that X^ags a = SiLo* thus A is normalized. 
Let further 

tp = tp(M);Z -> NU{-oo} 

(max{n | 3w G M with = a,t~ n ba(v) G M) if a G A(M) 
a < 

I — oo else. 

Note that by the definition of A(M), the set on the right hand side is nonempty. As ba(M) C M, 
the values of ip are indeed in NU {— oo}. 

Lemma 4.1. Let M G X^Q)) . Then (A(M),tp(M)) is an extended semi-module for \i. 

Proof. We already saw that A(M) is a normalized semi-module. We have to check the conditions 
on tp. The first condition holds by definition. Let v G M with I(v) = a be realizing the maximum 
for p(a). Then tv G M with = a + /i implies that ip(a + h) > <p{a) + 1, which shows (2). 

Let v G M with 7(«) = a and i-^ Q )&cr(v) G M. Then I(t-^ba(v)) = a + m-tp(a)h G A(M), 
whence the first part of (3). Let b G A for all b > a. Let no = max{n | a + m — nh G ^4}. 
Let v' G M with I(v') = a + m - n h and let v = (bcr) -1 ^™ ?/) G N. Then = a, thus 
w = J2b>a a b e b f° r some a;, G k. As 6 G A for all 6 > a, we also have e& G M for all such 6. 
Thus f G M with t~ n °ba(v) = v' G M. Hence y(a) = no. It remains to show (4). For a G Z 
and (po G N let 

K, V0 = {v € M | v = or > o,* - *" 1 ^^) G Af} 

and Vq.^j, = Va )¥ , /V a , l p +i. Then T4 i¥>0 is a /c-vector space of dimension | {a' > a | y(a') = (^o} |- 
We construct the sequences by inductively sorting all elements a £ A with <p(a) < ipo for some 
(/3 : For (po = min{p(a) \ a G A} we take each element a with this value of tp as the first element 
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of a sequence. (At the end we will see that we did not construct more than h sequences.) We 
now describe the induction step from <po to (po + 1: If v%, . . . , vi is a basis of V ajVo for some a, 
then the tVj are linearly independent in V a +h,ip a +i- Thus dimV ajVo < dim V a +h.ip a +i for every 
a. Hence there are enough elements a G A with <p(a) = po + 1 to prolong all existing sequences 
such that conditions (a) and (b) are satisfied. We take the a G A with ip(a) = po + 1 that are 
not already in some sequence as first elements of new sequences. Inductively, this constructs 
sequences with properties (a) and (b). To show (c), let a < bo- Then 

| {i | fii = n} | = dim ¥ - dim ¥ V a -h,n-i 
= I {4 I P(oo) = "} I • 
This also shows that we constructed exactly h sequences. □ 

For each extended semi-module (A, <p) for /.i let 

S A , V = {M C N lattice | A(M) = A, ip(M) = p} C X. 

Lemma 4.2. The sets Sa,^ are contained in X^{b)° . They define a decomposition of X^(b)° 
into finitely many disjoint locally closed subschemes. Especially, dimX /J (6)° = maxjdimiSA,^}- 

Proof. The last property in the definition of an extended semi-module shows that (A, ip) de- 
termines ji. Thus Sa. v Q X^b) . Using Lemma 13.81 and Lemma 14.11 it only remains to 
show that the subschemes are locally closed. The condition that a G A(M) is equivalent to 
dim(M n (e a ,e a +i, ■ ■ - ))/(M n (e a +i,e a +2, ■ ■ ■)) = 1- This is clearly locally closed. If a is 
sufficiently large, it is contained in all extended semi-modules for /i and if a is sufficiently 
small, it is not contained in any extended semi-module for /i. Thus fixing A is an inter- 
section of finitely many locally closed conditions on X M (6)°, hence locally closed. Similarly, 
it is enough to show that <p(a) < n for some a G A and n G N is an open condition on 
{Mel ba(M) C M, A(M) =A}cX. But this condition is equivalent to 

((ei | i > a) n M n t n (ba)' 1 (M)) / (ei | i > a+ 1) = (0), 

which is an open condition. □ 

Let (^4, tp) be an extended semi-module for fi. Let 

(4.1) V(A, ip) = {(a, b) G A x A | b > a, p(o) > p(6) > p(a - h)}. 

Theorem 4.3. (1) Let A and ip be as above. There exists a nonempty open subscheme 
U(A,p) C A^^'* 3 ) and a morphism U(A,p) — » 5a,w i/ifli induces a bijection between 
the set of k-valued points ofU(A,ip) and Sa, v - Especially, dim(i5>A, v ) =| V(A, <p) |. 
(2) If (A,p) is a cyclic extended semi-module, then U(A,p) = A^( A,V \ 

Proof. We denote the coordinates of a point x of A V ^ A '^ by x a .b with (a, b) G V(A, ^?). To 
define a morphism A v ( j4 ' (/ ') — > X, we describe the image M(x) of a point x G A v ^ ,v ^(i?) where 
i? is a fe- algebra. For each a 6 A wc define an element v(a) G iVf? = (ghr i? of the form 
w ( a ) — J2b>a a b e b with a a = 1< The R[[i\] -module M(x) C Nr will then be generated by the 
v(a). We want the v(a) to satisfy the following relations: For a £ h + A we want 

(4.2) v(a) = tv(a - h) + x a ,bv{b). 

(a : b)GV(A, V ) 

Let ?/ = max{6 6 B}. If a = y we want 

(4.3) u(a) = e a + ^ x afi v(b). 

(a,b)eV(A,ip) 
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For all other elements a £ B, we want the following equation to hold: Let a' £ A be minimal 
with a' + m- (p(a')h = a. Then v' = t- vi - a '^b(j(v(a')) £ N R with I(v') = a. Let 

(4.4) w(o) = 1/ + J] aro,6«(6). 

(a,6)SV(A, V ) 

Claim 1. For every a; £ A v ( A ' (p \R) there are uniquely determined v(a) £ Nr for all a £ A 
satisfying l|4.2[) to l|4.4|l . 

We set 

with a a j £ R and a a ,o = 1 for all a. We solve the equations by induction on j. Assume that 
the a a j are determined for j < jo and such that the equations for v(a) hold up to summands 
of the form fyej with j > a + jo- To determine the a a ,j +i, we write a = y + im (mod h) 
and proceed by induction on i £ {0, . . . , h — 1}. For i = and a = y, the coefficient a aj0 +i 
is the uniquely determined element such that (|4.3|l holds up to summands of the form /3jej 
with j > jo + 1. Note that by induction on j and as b > a, the coefficient of e a+JO+ i on the 
right hand side of the equation is determined. For a = y + nh with n > 0, the coefficients are 
similarly defined by 14. 2[) . For i > and a £ A minimal in this congruence class, the coefficient 
is determined by (|4.4I) . Here, the coefficient of e a +j +i on the right hand side of each equation 
is determined by induction on i and j. For larger a in this congruence class we use again Q4.2fl . 
By passing to the limit on j, we obtain the uniquely defined v(a) £ Nr solving the equations. 

Claim 2. Let M(x) = (v(a) | a £ A) Then at each specialization of a; to a k- valued 
point y we have A = A(M(y)) and ip(M(y))(a) > tp(a) for all a. 

From the definition of M we immediately obtain A C A(M(y)). To show equality con- 
sider an element v — J2 a a a,v(a) £ M{y) — M. Write v — X)iez w ith h £ k. Let iq = 
mm{I(a a v(a))}. Eb io ^ 0, then I(v) = i £ A. Otherwise we consider J2{ a \i{a a v(a))=i Q } a a,v(a). 
Note that I(v(a)) = io (mod h) for all a occuring in the sum. Then l|4.2|l shows that this sum 
can be written as a sum of v(b) with b > io- Thus we may replace io by a larger number. As 
i £ A for all sufficiently large i, this shows that I(v) £ A, so A(M) = A. 

Let x £ A v( - A -^(k) and let M = M(x). We show that t~^ba(v{a)) £ M for all a. This 
means that (p(M)(a) > ip(a) for all a. Consider the elements a' £ A that are minimal with 
a' + m — (p(a')h = a for some a £ B \ {y}. For these elements, the assertion follows from (|4.4|l . 
If a is minimal with a + m — ip(a)h = y, then I(t~ (p ^ a 'bcr(v(a))) = y. As all with i > y 
are in M , this element is also contained in M. If <p(a) = ip(a — h) + 1 then v(a) = tv(a — h) 
and the assertion holds for a — h if and only if it holds for h. From this, we obtain the claim 
for all a £ A with tp(a) = max{n | a + m — nh £ A}. Especially, it follows for all sufficiently 
large elements of A. It remains to prove the claim for the finitely many elements a £ A with 
max{n a + m — nh £ A} > tp(a). We use decreasing induction on a: Let a be in this set, and 
assume that we know the assertion for all a' > a. From l|4.2|l we obtain that 

t-^ba{v{a)) = t-^- l ba{tv{a)) 

= r^^baHa + h)- Y, x a+Kb v{b)). 

b>a+h,ip(a+h)>ip(b)>ip(a) + l 

By induction, the right hand side is in M and Claim 2 is shown. 

As all fa are nonnegative, we constructed a morphism from A V ( A ^ to the subscheme Xa of 
X defined by X A (k) = {M | A(M) = A, ba(M) C M}. 

Claim 3. There is a nonempty open subscheme U(A, ip) of A V ^ A ' V ^ that is mapped to Sa, v - 
If (A, tp) is cyclic, then U(A, tp) = A v< - A ^\ 

In general we do not have <p(M)(a) = f{a) for all a. The proof of Lemma 14.21 shows 
that ip(M)(a) < ip{a) is an open condition on Xa, and thus on A v ^ A ' ip \ Let U(A,tp) be 
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the corresponding open subscheme, which is then mapped to Sa.ip- We have to show that it is 
nonempty, thus to construct a point in A v ^ ,v ' where the corresponding function <p(M) is equal 
to p. If p(a) = maxjn | a + m — nh G A}, then p(M)(a) = p{a). Especially, the two functions 
are equal for all a if (A, tp) is cyclic. In this case U(A, p) = A V ( A ' V \ If tp(a) + l = tp(a + h) and if 
tp(M)(a+h) = ip{a + h), then tp(M)(a+h)-l > ip(M)(a) > tp(a) implies that <p(M)(a) = p(a). 
Thus it is enough to find a point where ip.(M)(a) — <p(a) for all a G A with tp(a + h) > p(a) + 1. 
For each such a let b a be the successor in a decomposition of tp) into sequences. Then 
(a + h, b a ) G V(A, p). Let x a+ h^ a — 1 for these pairs and choose all other coefficients to be 0. 
Then for this point and a as before we have that tp(M)(a) = p{b a ) — 1 = p{a)- Thus U(A, tp) 
is nonempty. 

Claim 4. The map U(A, <p) — > Sa, v defines a bijection on fc-valued points. 

More precisely, we have to show that for each M G Sa, v there is exactly one x G U(A, <p)(k) 
such that M contains a set of elements v(a) for a G A with I(v(a)) = a and satisfying (|4.2|) to 
l|4.4|l for this x. The argument is similar as the construction of v(a) for given x: By induction on 
j we will show the following assertion: There exist x J = (xP b ) G U(A, <p)(k) and Vj(a) G M for 
all a with t~ v ^ba(vj(a)) G M and which satisfy equations l|4.2|l to (|4.4I) for x^ up to summands 
of the form (3 n e n with n > a + j. Furthermore the x? a b with b — a < j and the coefficients of e n 
in Vj(a) for n < a + j will be chosen independently of j and only depending on M. 

For j = choose any x° G y)(fc) and vo(a) G M with 7(«o(os)) = a, first coefficient 

1 and t^ v ^ba(vo(a)) G M. The existence of these vo(a) follows from M G X^(b). Assume 
that the assertion is true for some jo- For n < j let x^°^ n — xP° a+n . We proceed again 
by induction on i to define the coefficients for a = y + im (mod h). Let a = y. Choose the 
coefficients a^,°.T._ with n > in such that 

Vjo+1 (V) = e y+ x y,y+n v jo (v + n ) 

(y,y+n)eV(A, v ) 

satisfies t~ v ^ba(vj g+ i(y)) G M. The definition of ip = y>(M) shows that such coefficients exist 
and from <p(y + n) < p(y) it follows that they are unique. For the other elements v(a) we 
proceed similarly: For those with a — h ^ A we use equation (|4.4|l . on the right hand side with 
the values from the induction hypothesis, to define the new Vj +i(a). For a G h + A we use 
1)4.2(1 . As we know that t~ v( - a ~ h ^" 1 b(r(tvj (a - hj) G M, it is sufficient to consider the & > a 
with yj(a — h) < p(b) < p(a). At each step the coefficient of e a + 3o +i of the right hand side is 
already defined by the induction hypothesis. It only depends on the x^ a+n and the coefficients 
of eb+n of Vj a (b) with n < jo, hence only on M. The coefficients of x^ 0+1 are given by requiring 
that t-^ba{v JO+1 (a)) G M. □ 

5. Combinatorics 

In this section we estimate | V(A, ip) \ to determine the dimension of the affine Deligne- 
Lusztig variety X^(b). 

Remark 5.1. For cyclic extended semi-modules we have p(a + h) = p(a) + 1 for all a G A. Thus 

V(A, p) = {(&.,, b) | bi G B, b G A, b > h,p{b) < <p(bt)} 
where B = A \ (h + A). 

Proposition 5.2. Let (A, tp) be the cyclic extended semi-module associated to the normalized 
semi-module A of type /i. Then | V(A, tp) |= dip, /i). 
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Proof. Recall that by bo we denote the minimal element of A or B. Let hi be as in the definition 
of the type of A and let bh = bo. First we show that 



V(A,<p) -> Z 

(h,b) i ^ b-b % + b h 

induces a bijection between V(A,ip) and {a ^ A | a > 6^}. Let b e A for some 6 > 6j. Then 
6 - 6i + 6 i+ i ^ A if and only if (bi,b) G V(A, ip). Let fe io = max{6, G £?}. We have & G A for 
all b > bi . Thus for every b > bh with b ^ A, there is an element (fo^, b — bh + bi) G V(A, (p) 
for some h > i > Iq. Hence {a ^ A \ a > bh} is in the image of the map. To show that it 
is injective and that its image is contained in {a ^ A \ a > bh}, it is enough to show that 
(bi, b) G V(A, ip) implies that b — bi + bj ^ A for all j G {i + 1, . . . , h}. Indeed, this ensures that 
(bj, b — bi + bj) £ V(A, ip) for all such j and that b — bi + bh £ A. We write b = bi + ah for 
some I and a. Recall that tp(bi) = /Ui+i. As (bi, b\ + ah) G V(A, ip), we have + a < m+t. 
Especially, I < i. This implies /.t;+i + • • • + jJLi+p + a < [ii+\ + • • • + fM+p for all j3 < h — i. Using 
the recurrence for the bj, one sees that this implies b — bi + bi+p ^ A for all < h — i. 
It remains to count the elements of{a^v4|a>6o}- As h + A C A, we have 

| {a £ A | a > 6 } I = (J2 b i ~ b ° 



^ ' 1 ' I 



From the construction of A from its type we obtain 




fijh) 



Hj 



1 

h 



d(b,fi). 



□ 



Theorem 5.3. Let (A, ip) be an extended semi-module for fi. Then \ V(A, ip) \< d(b,fx). 

Proof of Theorem \5.'d\ for cyclic extended semi-modules. We write B = {bo, • ■ ■ , bh-i} as in the 
definition of the type // of A. As the extended semi-module is assumed to be cyclic, // is a 
permutation of [i. Using Remark 15. II we see 

I V(A, ip) I = I {(6,, a) G B x A \ a > h, (p(a) < p(h)} \ 

{(6i,&3)6BX-B|& 3 ->&«,^ +1 </4 +1 } 

+ I {(&,;, bj + ah) I bj < b % < bj + ah, fi' i+1 > fij +1 + a} | . 

We refer to these two summands as Si and S^- 

Let (bo, • ■ ■ 1 (fr/i-ii M/i) be the set of pairs (60, fJ,'i), . ■ ■ , (bh-i, /J,' h ), but ordered by the size 
of bi. That is, bi < bi + i for all i. Let 

f-B^B 

bi h-> = + r7i - [-i' i+l h 

where we identify bh with 60. This defines a permutation of B. From the ordering of the bi 
we obtain ^2,°— of (pi) > YaLq b i f° r au *o- As f(bi) = bi + m — p,{+ih, this is equivalent to 
Silt 1 A« < (*o + l)x f° r au *o< We thus have v ■< ft, ^ /i. 
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Recall the interpretation of d(b, fi) from Ii.emark l2.il We show that Si is equal to the number 
of lattice points above \x and on or below fl. The second summand S2 will be less or equal to 
the number of lattice points above fl and below v. Then the theorem follows for cyclic extended 
semi-modules. 

We have S\ = X^i<j max {Ai+i — Aj+ij 0}- Consider this sum for any permutation fl of fi. If 
we interchange two entries fli and Ai+i with > the sum is lessened by the difference of 

these two values. There are also exactly fa — jUj+1 lattice points on or below fl and above the 
polygon corresponding to the permuted vector. If fl — /i, both Si and the number of lattice 
points above \i and on or below fl are 0. Thus by induction Si is equal to the claimed number 
of lattice points. 

The last step is to estimate S2. It is enough to construct a decreasing sequence (with respect 
to ;<) of ip l E Q h for i = 0, . . . , h— 1 with = fl and ip* 1 " 1 = v such that the number of lattice 



points above ip l and on or below ifi l+l is greater or equal to the number of pairs (&i+i, 
contributing to S2. Note that the if> 1 will no longer be lattice polygons. Let fi : B 



bi + 



ah) 
B be 



defined as follows: For j > i let fi(bj) = f(bj). Let {fi(bj) | < j < i} be the set of f(bj), but 
sorted increasingly. Let ip l = (ipj) be such that fi(bj) = bj + m — ipj +1 h, i.e. 



$+1 



bj + m- fi(bj) _ m fi(bj) 



Similarly as for v <fl one can show that 



for all i. As fa — f and fh-x = id, we have -0° = jl and ^ h ~ 1 — v. It remains to count the 
lattice points between tfj 1 and ip l+1 . To pass from fi to /j+i we have to interchange the value 
f(b i+ i) with all larger fi(bj) with j < i. Thus to pass from the polygon associated to ip l to the 
polygon of we have to change the value at j by (fi(bj) — /(&j+i))//i, and that for all j < i 
with fi(bj) > /(6j_|_i). Thus there are at least 



E 



j<Z,/ i (fc J )>/(b l + 1 ) 



fi(bj) - f(h+l) 



E 



j<hf(b 3 )>f(H +1 ) 



f(bj) -/(6i+i) 



lattice points above and on or below ip t+1 . For fixed i and j < i + 1, the set of pairs 
(bi + i,bj + ah) contributing to S2 is in bijection with {a > 1 | /(by) — a/i > f(bi + i)}. The 
cardinality of this set is at most [i&L' 1 '" 



number of lattice points between fl and v 



f( bz+1 > j which proves that S2 is not greater than the 

□ 



h 



Example 5.4. We give an example of a cyclic semi-module (^4, (p) where the type of A is 
not dominant but where | V(A, (p) \~ d(b,[i). Let m = 4, h = 5, and /i = (0,0,1,1,2). Let 
(A, ip) be the cyclic extended semi-module associated to the normalized semi-module of type 
(0, 0, 1, 2, 1). Note that A is the same semi-module as in Example 13.51 Then the dimension of 
the corresponding subscheme is 

I V(A, ip) | = | {(-1, 2), (5, 6), (5, 7)} |= d(b, n). 

Proof of Theorem \5.3l Let (A, ip) be an extended semi-module for /i. Let tpi and \x l be the 
sequences constructed in the proof of Lemma 13 .61 By induction on i we show that | V{A, p>i) |< 
d(b,/jL l ). For i — 0, the extended semi-module (A, ipo) is cyclic, hence the assertion is already 
shown. 
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We use the notation of the proof of Lemma 13.61 The description of the difference between 
// and given there shows that 

h I 

1=1 j=l 

= (| {tff 1 e ((fii-i(xi) - a, - rii, ipi_i{xi) + 1)} | -1) • mm{ai,rii + 1}. 

We denote this difference by A. To show that | V(A, tpi) \ — \ V(A, </?i-i) \< A we use the 
decomposition into sequences of the extended semi- module (A, Using the definition 

of V(A 7 ip) and the description of the difference between tpi and (fi-i from the proof of Lemma 
13.61 one obtains 

| V(o, <Pi)\-\ V(a, |= 5i + S 2 + S 3 

where 

Si = | {(xj + ft, 6) | b e A, b > Xi + ft, ipi-i(xi) + 1 > <p»-i(&) > ^-i(^i) - "J I 
5*2 = | {(b, Xi — 5ft) \b <E B\ {xi — riih}, b < x, — 5ft, 5 £ {0, ... , rii}, 

<Pi-i(Xi) - 5-ati < ifii-i(b) < ipi-i(xi) - 5} | 
S 3 = - | {{xi — mh, b) \ b> Xi - n,h, ip i ^ 1 (x i ) - m > <Pi-i{b) > tp l -\{x i ) - n,- - Oj} | . 

Here we used that a < Xj implies that y>j_i(a + ft) = </5,-_i(a) + 1. For each sequence of the 
extended semi-module (A, (fi-i) we use Si t i, S^,/, and S^z for the contributions of pairs with 
b 6 {a l j} to the three summands. Furthermore we write S l = Si t i + S%j + S3.1. We show the 
following assertions: If ipi-i(a ) £ (</>£_i(xi) — at — rii, ^j_i(xj) -I- 1) or if a l = xi — riih, then 
S l = 0. Otherwise, S l < mm{ai,rii + 1}. Then the theorem follows from property (4c) of 
extended semi-modules. 

To determine the S l , we consider the following cases: 

Case 1: (pi_i(a l Q ) > y>,_i(x,) + 1. In this case it is easy to see that S\ t i = S^,; = S3J = 0. 
Case 2: a l > Xj. This implies that S2.1 = 0. If ipi-i(a ) < ipi-x(%i) — rii ~ a i, then 
Si,; + 53,; = a t - a,; = 0. Let now ip i ^ 1 (a[ ) ) e (y>j_i(xj) - a* - rii,ipi-i(xi) + 1). Then 

Si,i + S 3 ,i <\ {a 1 - I <pi-i(xi) + 1 > i/3i_i(a^-) > max{(pi-x(xi) -on + l,(p l -i{x i ) - | . 

As (pi-i(a l j +1 ) — (pi-x(a,j) + 1 for all j, the right hand side is less or equal to minja^ni + 1}. 

Case 3: a = x^ — riih. This sequence starts with x\ — riih, . . . ,x,,Xi + ft. (Recall that the 
sequences {a l j} for <pi-i are of this easy form with stepwidth ft as long as a l j < Xi < Xj_i.) Note 
that within one sequence > a 1 ., implies <pi-\(aj) > <pi-x{a^,). Hence this special sequence 
does not make any contribution, as in S l we only consider pairs where both elements are in the 
sequence starting with x, — raj ft. 

Case 4: a l < Xj, but not congruent to Xi modulo h. Again a' +1 = + ft if a' < Xj. We 
first assume that ^i_i (oq) < ^i_i(xi) — rii — on. Then S^; = 0. Assume that b — Wj contributes 
to S\j. Then j > rii + 1 and > x, + ft. If a[) < x, — n,ft, then [xj — riih, Xj + ft] contains 
n,; + 1 elements of the sequence. Thus in all cases a^„ n .„ 1 > Xi — riih. This element then 
leads to a contribution to 83,1, as i(ttj-_ n 1) = <y2i_i(a') — m — 1. In the other direction, 
if contributes to S 3 j, then a' + „. +1 contributes to Sij. Thus 5' = 0. We now assume that 
(pi-i(a l ) G ((^i_i(xi) — a,; — Uj, ^i_i(xi) + 1). Let n be maximal with a' n = a l Q + rift < Xj. Then 
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we have 

s i,i = I i a j I 3 > n + IjVi-i(^i) > ¥>i-i(a l o) + 3 > <Pi-i{xi) - on} | 
Si,i = \ {a l j \0 < j <mm{n,ni},^i^i(xi) > ipi-i(a l ) + j > ipi-i(xi) - ai} \ 
S 3 j = - \ {a l j\ j >max{n-rn + 1,0}, W-i(xi) -rn> <p i - 1 (a! )+ j} \ 
= - I Wj I 3 > max{n+ l,m},ipi-i(xi) > ipi-i(a l ) + j} \ . 

Thus 

S l < S lt i + S 2 ,i < {j | tfi-i(xi) > <pi-i(a l ) + j > ipi-i(Xi) - at} = a. L . 
Ifn+1 > m, then Si,i+S 3 ,i < 0. Thus S l < S 2 j < rn+1. If th > n+1 then 5i :( +5 3:i < rii-n-1 
and 52,; < n + 1. Hence in both cases S < min{o!i, rii + 1}. □ 

Example 5.5. Example 13.51 describes a non-cyclic extended semi- module (A, <p) for /i = 

(0,0,0,2,2) such that 

| V(A, V ) |=| {(5, 6), (5, 7), (4, 6), (4, 7)} |= d(b, M ). 

Proof of Theorem \l.l\ Lemma f4. 21 and Theorem 14 . 31 imply that dim X^ib) = max | V(A, ip) \. 
In Proposition 15.21 we give a pair with | V(A,ip) |= d(b,/j,). Theorem 15.31 shows that the 
maximum is at most d(b,fi). Together we obtain dimX M (fo) = d(b,fi). □ 

6. Irreducible components 

Corollary 6.1. Let G = GL^, let b be superbasic and v -< fx. Then the action of J(F) on the 
set of irreducible components of X^(b) has only finitely many orbits. 

Proof. It is enough to consider the intersection of the orbits with the set of irreducible compo- 
nents of X^(b)°. Theorem 14 . 31 implies that each Sa, v is irreducible. Thus the Corollary follows 
from Lemma 13.81 □ 

Example 6.2. We give two examples to show that even for superbasic b, the irreducible 
components of X^b) are in general not permuted transitively by J(F). The description of 
J(F) in Section implies that A(gM) = A(M) and <p(gM) = <p(M) for each g <E J(F) with 
Vt(det(g)) = 0. First we consider the example m = 4, h — 5, and [i = (0, 0, 1, 1, 2). It is enough 
to find two extended semi-modules for /i leading to subschemes of dimension d(b,fi) = 3. 
Indeed, the subschemes corresponding to different extended semi-modules are disjoint and lead 
to irreducible components in different J(i 7 ')-orbits. One such extended semi-module is the cyclic 
extended semi-module considered in Proposition 15.21 A second extended semi-module (A, tp) 
is given in Example 15.41 Here, A is of type (0, 0, 1, 2, 1), hence different from the semi-module 
considered before. 

For the second example let m = 4, h = 5, and /i — (0,0,0,2,2). Here the two extended 
semi-modules for /i leading to subschemes of dimension d{b, /x) = 4 are the ones considered in 
Proposition 15.21 and Examples 13.51 and 15.51 The corresponding semi-modules arc different as 
they are of type (0, 0, 0, 2, 2) and (0, 0, 1, 2, 1). 
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